#include <iostream>
#include <format>
using namespace std;

int main() {
  // 数论 a * b * c * e * f % mod
  // a * b % mod * c % mod ...
  int a, b, res = 1;
  cin >> a >> b;
  while(b--) {
    res *= a;
    res %= 1000;
  }
  cout << format("{:03d}", res) << endl;
  return 0;
}